Apply Ant Colony Algorithm to Test Case Prioritization

نویسندگان

  • Chien-Li Shen
  • Eldon Y. Li
چکیده

Regression test always take resource constraints into consideration, so how to choose an appropriate set of test cases among all is a crucial issue for regression test planning. This paper aims to utilize Ant Colony Algorithm and design a suitable prioritization process to optimize defect detection rate and performance of regression test under certain defined constraints. In addition, historical testing records and defect severity are also taken into account. Finally, for research validation, Average Percentage of Faults Detected (APFD) metric is employed to compare the result with the one of a set of test cases conducted by experienced testing leaders.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Ant Colony Based Algorithm for Test Case Prioritization with Precedence

Test case prioritization is a difficult problem of Software Engineering, since several factors may be considered in order to find the best order for test cases. Search-based techniques have been applied to find solutions for test case prioritization problem. Some of these works apply Ant Colony based algorithms, but the precedence of test cases was not considered. We propose an Ant Colony Optim...

متن کامل

A Critical Review on Test Case Prioritization and Optimization using Soft Computing Techniques

Test case prioritization involves scheduling test cases in an order that increases the effectiveness in achieving some performance goals. One of the most important performance goals is the rate of fault detection. Test cases should run in an order that increases the possibility of fault detection and also that detects the most severe faults at the earliest in its testing life cycle. Regression ...

متن کامل

Implementing Ant Colony Optimization for Test Case Selection and Prioritization

Regression Testing is an inevitable and a very costly activity to be performed, often in a time and resource constrained environment. Thus we use techniques like Test Case Selection and Prioritization, to select and prioritize a subset from the complete test suite, fulfilling some chosen criteria. Ant Colony Optimization (ACO) is a technique based on the real life behavior of ants. This paper p...

متن کامل

A Hybrid Model of Particle Swarm and Ant Colony Optimization Algorithm for Test Case Optimization

Regression testing is the process of validating modifications introduced in a system during software maintenance. It is done to check that a system update does not introduce errors that have been corrected or the change in one part of the program does not affect the other modules of that program. As the test suite is very large, system retesting consumes large amount of time and computing resou...

متن کامل

History-Based Test Case Prioritization for Black Box Testing on a New Product using Ant Colony Optimization

Test case prioritization is a technique to improve software testing. Although many works have investigated test case prioritization, they focus on white box testing or regression testing. However, software testing is often outsourced to a software testing company that employs black box testing. Herein a framework is proposed to prioritize test cases for black box testing on a new product using ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013